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IN THE CLAIMS 



II. AMENDMENTS 



1-21. (Cancel) 

22. (Original) A method of facilitating correction of an index after a 
reorganization of data in a database, wherein said index comprises index entries, said 
database comprises one or more records, each said record comprises one or more segments, 
and each index entry comprises an address to a target segment, the method comprising: 

prior to a reorganization of data in said database, assigning a unique token to each 
target segment and each corresponding index entry having an address to a 
target segment, wherein said unique token for a given target segment and for a 
corresponding index entry is the same; 

after a reorganization of data in said database, reading the unique token of a first 
index entry; 

reading the unique token of each target segment until a match is found between the 
unique token of a matching target segment and the unique token of said first 
index entry; 

determining the address of said matching target segment; and 
replacing the address of said first index entry with the address of said matching target 
segment. 

23. (Cancel) 

24. (Original) The method of claim 22, wherein said database is an IMS database. 

25. (Cancel) 

26. (Original) A method of facilitating correction of an index after a 
reorganization of data in a database, wherein said index comprises index entries, said 
database comprises one or more records, each said record comprises a root segment and one 
or more non-root segments, and each index entry comprises an address to a target segment 
included within said root and non-root segments, the method comprising: 
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prior to a reorganization of data in said database, assigning a unique token to each 

target segment and each corresponding index entry having an address to a 

target segment, wherein said unique token for a given target segment and for a 

corresponding index entry is the same; 
after a reorganization of data in said database, reading the unique token of a first 

index entry for a first record; 
reading the unique token of each non-root segment within said first record until a 

match is found between the unique token of a matching target segment and the 

unique token of said first index entry; 
determining the address of said matching target segment; and 
replacing the address of said first index entry with the address of said matching target 

segment. 

27. (Original) The method of claim 26, wherein said index which is to be 
corrected is a secondary index. 

28. (Original) The method of claim 26, wherein said database is an IMS database. 

29. (Original) The method of claim 27, wherein said database is an IMS database. 

30. (Original) The method of claim 26, wherein each said unique token includes 
one or more the following: (i) a born on date of the target segment to which said unique 
token is assigned; or (ii) a key field of the target segment to which said unique token is 
assigned. 

3 1 . (Original) A method of facilitating correction of an index after a 
reorganization of data in a database, wherein said index comprises index entries, said 
database comprises one or more records, each said record comprises a root segment and one 
or more non-root segments, and each index entry comprises an address to a target segment 
included within said root and non-root segments, wherein said root segment and one or more 
non-root segments for a record are stored within a block of storage locations, the method 
comprising: 

prior to a reorganization of data in said database, assigning a unique token to each 
target segment and each corresponding index entry having an address to a 
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target segment, wherein said unique token for a given target segment and for a 

corresponding index entry is the same; 
after a reorganization of data in said database, reading the unique token of a first 

index entry for a first record; 
reading the unique token of each non-root segment within said first record until a 

match is found between the unique token of a matching target segment and the 

unique token of said first index entry; 
determining the address of said matching target segment; and 
replacing the address of said first index entry with the address of said matching target 

segment. 

32. (Original) The method of claim 3 1 , wherein said index which is to be 
corrected is a secondary index. 

33. (Original) The method of claim 31, wherein said database is an IMS database. 

34. (Original) The method of claim 32, wherein said database is an IMS database. 

35. (Original) The method of claim 31, wherein each said root segment is stored 
in a fixed storage location prior to a reorganization of data in said database, and said root 
segment is retained in said fixed storage location during a reorganization. 

36. (Original) The method of claim 31, wherein each said unique token is 
includes one or more the following: (i) a born on date of the target segment to which said 
unique token is assigned; or (ii) a key field of the target segment to which said unique token 
is assigned. 

37. (Original) A method of facilitating correction of an index after a 
reorganization of data in a database, wherein said index comprises index entries, said 
database comprises one or more records, each said record comprises a root segment and one 
or more non-root segments, each root and non-root segment comprises a prefix component 
and a data component, and each index entry comprises an address to the prefix component of 
a target segment included within said root and non-root segments, the method comprising: 
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prior to a reorganization of data in said database, assigning a unique token to the 

prefix component of each target segment and each corresponding index entry 
having an address to the prefix component of a target segment, wherein said 
unique token for the prefix component of a given target segment and for a 
corresponding index entry is the same; 

after a reorganization of data in said database, reading the unique token of a first 
index entry for a first record; 

reading the unique token of the prefix component of each non-root segment within 

said first record until a match is found between the unique token of a matching 
target segment prefix component and the unique token of said first index 
entry; 

determining the address of said matching target segment prefix component; and 
replacing the address of said first index entry with the address of said matching target 
segment prefix component. 

38. (Original) The method of claim 37, wherein said index which is to be 
corrected is a secondary index. 

39. (Original) The method of claim 37, wherein said database is an IMS database. 

40. (Original) The method of claim 37, wherein each said root segment is stored 
in a fixed storage location prior to a reorganization of data in said database, and said root 
segment is retained in said fixed storage location during a reorganization. 

41 . (Original) The method of claim 37, wherein each index entry and each non- 
root target segment further comprise a root segment identifier which identifies what root 
segment said non-root target segment is associated with, and each identified root segment 
comprises addresses to all non-root segments, within a record, associated with said identified 
root segment. 

42. (Original) The method of claim 41 , wherein each said unique token includes 
one or more the following: (i) a born on date of the target segment to which said unique 
token is assigned; or (ii) a key field of the target segment to which said unique token is 
assigned. 
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43. (Original) The method of claim 42, wherein each said unique token for an 
index entry and each non-root target segment further comprises said root segment identifier 
which identifies what root segment said non-root target segment is associated with. 

44. (Original) The method of claim 4 1 , wherein said database is an IMS database. 

45. (Original) The method of claim 41, wherein said index which is to be 
corrected is a secondary index. 

46. (Original) The method of claim 37, wherein each said unique token includes 
one or more the following: (i) a born on date of the target segment to which said unique 
token is assigned; or (ii) a key field of the target segment to which said unique token is 
assigned. 

47. (Original) The method of claim 22, wherein after a reorganization of data in 
said database but before taking steps to correct said address of said first index entry, 
determining if said address of said first index entry is valid and then correcting said address 
only if it is invalid. 

48. (Original) The method of claim 47, wherein determining if said address of 
said first index entry is valid comprises comparing the unique token of said first index entry 
to the unique token associated with a segment located at said address, and ascertaining if said 
unique tokens are the same. 

49. (Original) The method of claim 47, wherein determining if said address of 
said first index entry is valid comprises comparing a segment code of said first index entry to 
a segment code associated with a segment located at said address, and if said segment codes 
are the same, then comparing the unique token of said first index entry to the unique token 
associated with said segment located at said address, and ascertaining if said unique tokens 
are the same. 

50. (Original) The method of claim 26, wherein after a reorganization of data in 
said database but before taking steps to correct said address of said first index entry, 
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determining if said address of said first index entry is valid and then correcting said address 
only if it is invalid. 

5 1 . (Original) The method of claim 50, wherein determining if said address of 
said first index entry is valid comprises comparing the unique token of said first index entry 
to the unique token associated with a segment located at said address, and ascertaining if said 
unique tokens are the same. 

52. (Original) The method of claim 50, wherein determining if said address of 
said first index entry is valid comprises comparing a segment code of said first index entry to 
a segment code associated with a segment located at said address, and if said segment codes 
are the same, then comparing the unique token of said first index entry to the unique token 
associated with said segment located at said address, and ascertaining if said unique tokens 
are the same. 

53. (Original) The method of claim 31, wherein after a reorganization of data in 
said database but before taking steps to correct said address of said first index entry, 
determining if said address of said first index entry is valid and then correcting said address 
only if it is invalid. 

54. (Original) The method of claim 53, wherein determining if said address of 
said first index entry is valid comprises comparing the unique token of said first index entry 
to the unique token associated with a segment located at said address, and ascertaining if said 
unique tokens are the same. 

55. (Original) The method of claim 53, wherein determining if said address of 
said first index entry is valid comprises comparing a segment code of said first index entry to 
a segment code associated with a segment located at said address, and if said segment codes 
are the same, then comparing the unique token of said first index entry to the unique token 
associated with said segment located at said address, and ascertaining if said unique tokens 
are the same. 

56. (Original) The method of claim 37, wherein after a reorganization of data in 
said database but before taking steps to correct said address of said first index entry, 
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determining if said address of said first index entry is valid and then correcting said address 
only if it is invalid. 

57. (Original) The method of claim 56, wherein determining if said address of 
said first index entry is valid comprises comparing the unique token of said first index entry 
to the unique token associated with a prefix component of a segment located at said address, 
and ascertaining if said unique tokens are the same. 

58. (Original) The method of claim 56, wherein determining if said address of 
said first index entry is valid comprises comparing a segment code of said first index entry to 
a segment code associated with a prefix component of a segment located at said address, and 
if said segment codes are the same, then comparing the unique token of said first index entry 
to the unique token associated with said prefix component of a segment located at said 
address, and ascertaining if said unique tokens are the same. 

59-62. (Cancel) 

63. (Original) A program storage media readable by a machine and containing 
instructions for performing the method contained in claim 22. 

64. (Original) A program storage media readable by a machine and containing 
instructions for performing the method contained in claim 26. 

65. (Original) A program storage media readable by a machine and containing 
instructions for performing the method contained in claim 3 1 . 

66. (Original) A program storage media readable by a machine and containing 
instructions for performing the method contained in claim 37. 
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